"Addicted to a Memory" là một bài hát electro house với đoạn mở đầu giai điệu piano. Nó có thời lượng 5:03 và có nhịp độ 128 BPM. Bài hát có ba đoạn drop EDM; đoạn drop cuối rất khác so với hai đoạn còn lại.

EDMTunes nói: "Bài hát có đoạn mở đầu pop có thể dự đoán trước, có thể là một tín hiệu của một bản hit cho radio điển hình, nhưng Zedd có một bất ngờ cho bạn. Hãy đợi đến đoạn build và bạn sẽ nhận thấy một bài yếu tố electro lần lượt đi vào bài hát và khi đến đoạn drop, nó giống như Zedd thời "Slam the Door" vậy."[5]